Application No.: 10/554,231 
Attorney Docket No. 09059.0036-00000 (NEW) 

AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

1 . (Currently amended) A processor-implemented method for position decoding, in 
which a sequence of positions is extracted from a sequence of images , recorded bv a 
sensor, of a position-coding pattern, as rocordod by a sonoor, said method comprising 
steps performed bv a processor of : 

retrieving at least one reference position , the at least one reference position 
corresponding to a preceding position extracted from a prior image of the position- 
coding pattern : and 

extracting said sequence of positions solo l y by matching information obtained 
from each of said images with a corresponding pattern reference area, which represents 
a known subset of the position-coding pattern with a given spatial relation to said 
reference position. 

2. (Original) A method as in claim 1 , wherein each position in said sequence of 
positions is extracted by: determining a relative location, within said pattern reference 
area, of a match between said information and said pattern reference area; and 
adjusting said spatial relation by said relative location to thereby derive said position. 

3. (Currently amended) A method as in claim 1 , further comprising tho stop of wherein 
the method further comprises generating said pattern reference area for each image. 
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4. (Previously presented) A method as in claim 1 , wherein said spatial relation is given 
by a predicted position, the method comprising the step of estimating said predicted 
position based on said at least one reference position. 

5. (Original) A method as in claim 4, wherein said pattern reference area is generated 
with a given positional relationship to said predicted position. 

6. (Original) A method as in claim 5, wherein said predicted position is included in the 
known subset of the position-coding pattern. 

7. (Previously presented) A method as in claim 4, wherein said step of estimating is 
effected for each image, to generate a sequence of predicted positions. 

8. (Original) A method as in claim 7, wherein said sequence of predicted positions are 
converted, by said step of extracting by matching, to said sequence of positions. 

9. (Currently amended) A method as in claim 4, wherein each the predicted position is 
estimated based on at least two reference positions , the at least two reference positions 
corresponding to at least two preceding positions extracted from said sequence of 
images of the position-coding pattern so l ootod from oaid at l oact ono roforonc e pos i tion 
and/or said soquonc e of pos i t i ons . 

10. (Original) A method as in claim 9, in which said predicted position is estimated by 
polynomial extrapolation of said at least two preceding positions. 
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1 1 . (Currently amended) A method as in claim 1 , in which each the at least one 
reference position is retrieved by calculating a position based on an image of said 
position-coding pattern in another way than said step of extracting by matching. 

12. (Currently amended) A method as in claim 1 1 , wherein said step of calculating a 
position includes at least one of : extracting symbol data from an isolated image 
preceding said sequence of images; deriving position data by effecting one or more 
lookup operations, using said symbol data, in one or more data structures that contain 
fundamental coding data of the position-coding pattern; and/or and inputting said 
symbol or position data to a mathematical formula for explicit calculation of an absolute 
position. 

13. (Previously presented) A method as in claim 1 , further comprising the step of 
merging said at least one reference position with said sequence of positions. 

14. (Currently amended) A method as in claim 1, wherein said step of retrieving is 
effected intermittently to update or roplaco said at least one reference position , tho thus 
rotriovod roforonoo pos i t i on boing usod in a subsoquont stop of extracting by matching 
for a subsequent soqu e nco of imag e s . 

15. (Currently amended) A method as in claim 1 , wherein, for an individual image 
among said sequence of images, the corresponding pattern reference area includes a 
plurality of partial areas defining a plurality of respective candidates to a position that is 
represented by the position-coding pattern in said individual image. 
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16. (Original) A method as in claim 15, wherein said step of extracting by matching 
includes comparing the information obtained from said individual image with each of 
said plurality of partial areas included in the corresponding pattern reference area. 

17. (Currently amended) A method as in claim 16, wherein said step of extracting by 
matching includes selecting, for an individual image among said sequence of images, 
the one of said plurality of respective candidates for which the comparing step indicates 
correspondence between the information obtained from said individual image and any- 
ef one of said plurality of partial areas. 

1 8. (Previously presented) A method as in claim 1 , wherein the position-coding pattern 
comprises a plurality of marks and wherein each mark codes one of at least two 
different values in at least one dimension. 

19. (Original) A method as in claim 18, in which said step of extracting by matching 
includes obtaining said information from an individual image among said sequence of 
images by generating a probability matrix, said probability matrix representing a 
subarea of the position-coding pattern which is included in said individual image and 
containing one matrix element for each mark in said subarea, wherein each matrix 
element is adapted to store either a value which represents a most probable estimated 
value of its mark, or a value which represents that no value has been estimated for its 
mark. 

20. (Original) A method as in claim 19, wherein said value which represents a most 
probable estimated value is an integer value. 

-5- 



Application No.: 10/554,231 
Attorney Docket No. 09059.0036-00000 (NEW) 

21 . (Previously presented) A method as in claim 19, wherein each mark codes a binary 
value in a first dimension and a binary value in a second dimension, and wherein a first 
probability matrix is generated for the values of the marks in said first dimension and a 
second probability matrix is generated for the values of the marks in said second 
dimension. 

22. (Currently amended) A method as in claim 19 and cla i m 16 , wherein the 
corresponding pattern reference area includes a plurality of partial areas defining a 
plurality of respective candidates to a position that is represented by the position-coding 
pattern in said individual image, wherein said step of extracting by matching includes 
comparing the or oaoh probability matrix with each of said plurality of partial areas 
included in the corresponding pattern reference area. 

23. (Currently amended) A method as in claim 19, eaeb wherein the plurality of marks in 
the at least one dimension of the position-coding pattern being based on shifts of a 
cyclic main number sequence, wherein any subsequence, of a first predetermined 
length or longer, of said cyclic main number sequence has an unambiguously 
determined position in said cyclic main number sequence, and based on a sequence of 
difference numbers representing differences in shifts between pairs of said main 
number sequence in the position-coding pattern, wherein any subsequence, of a 
second predetermined length or longer, of said sequence of difference numbers has an 
unambiguously determined position in said sequence of difference numbers, said step 
of extracting by matching including: 

obtaining a first set of difference numbers for said pattern reference area; 
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obtaining a second set of difference numbers from the or oach probability matrix; 
matching said second set of difference numbers with said first set of difference 
numbers; and 

extracting a position of said position-coding pattern, in said dimension, upon 
determination of fr em a match from |n said matching step. 

24. (Currently amended) A method as in claim 23, wherein said step of obtaining a 
second set of difference numbers includes: 

matching respective rows or columns of the or oach probability matrix with said 
main number sequence so as to estimate main number sequence positions for said 
rows or columns; and 

deriving the second set of difference numbers of said sooond oot by subtracting 
the estimated main number sequence positions for pairs of rows or columns of the ©f- 
eaeh probability matrix. 

25. (Previously presented) A method as in claim 1 , wherein said sequence of positions 
represents at least a part of a handwriting stroke performed by way of an electronic 
handwriting tool. 

26. (Currently amended) A method as in claim 4, said sequence of images being 
recorded by way of an electronic handwriting tool, wherein said predicted position is 
estimated based on said at least one reference position and at least one of the 
following: a predefined direction of movement, rf orll a detected direction of movement, 
speed of said handwriting tool, and [[or]] acceleration of said handwriting tool. 
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27. (Currently amended) A processor-implemented method for position decoding by 
determining a position on the basis of information obtained from a partial area, recorded 
by a sensor, of a position-coding pattern, the position-coding pattern comprising a plura- 
lity of marks, each mark coding one of at least two different values in at least one 
dimension, said method comprising steps performed bv a processor of : 

generating a probability matrix, said probability matrix containing one matrix 
element for each mark in said partial area, each matrix element being adapted to store 
either a value which represents a most probable estimated value of its mark, or a value 
which represents that no value has been estimated for its mark; 

matching said probability matrix with information about how the position-coding 
pattern is composed in a pattern reference area of said position-coding pattern, said 
pattern reference area being larger than said partial area and including said partial area^. 
and said pattern reference area defining a plurality of positions : and 

selecting, as the position to be determined, the one of the positions defined by 
said pattern reference area for which the matching step indicates correspondence 
between said probability matrix and said one of the positions defined bv the pattern 
reference area. 

28. (Original) A method as in claim 27, wherein said value of a matrix element of said 
probability matrix which represents a most probable estimated value is an integer value. 

29. (Previously presented) A method as in claim 27, wherein each mark codes a binary 
value in a first dimension and a binary value in a second dimension, and said probability 
matrix is formed by a first probability matrix for the values of the marks in said first 
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dimension and a second probability matrix for the values of the marks in said second 
dimension. 

30. (Canceled) 

31 . (Previously presented) A computer-readable storage medium on which is stored a 
computer program which, when executed in a computer, causes the computer to carry 
out a method according to claim 1 . 

32. (Currently amended) An apparatus for position decoding, comprising a signal- 
processing unit which is adapted to extract a sequence of positions from a sequence of 
images , recorded by a sensor, of a position-coding pattern, as r e corded by a sonsor, 
wherein the signal-processing unit is further adapted to: 

retrieve at least one reference position , the at least one reference position 
corresponding to a preceding position extracted from a prior image of the position- 
coding pattern : and 

extract said sequence of positions so l o l y by matching information obtained from 
each of said images with a corresponding pattern reference area, which represents a 
known subset of the position-coding pattern with a given spatial relation to said 
reference position. 

33. (Previously presented) An apparatus for position decoding, comprising a signal- 
processing unit which is adapted to determine a position on the basis of information 
obtained from a partial area, as recorded by a sensor, of a position-coding pattern, the 
position-coding pattern comprising a plurality of marks, each mark coding one of at least 
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two different values in at least one dimension, wherein the signal-processing unit is 
further adapted to: 

generate a probability matrix, said probability matrix containing one matrix 
element for each mark in said partial area, each matrix element being adapted to store 
either a value which represents a most probable estimated value of its mark, or a value 
which represents that no value has been estimated for its mark; 

match said probability matrix with information about how the position-coding 
pattern is composed in a pattern reference area of said position-coding pattern, said 
pattern reference area being larger than said partial area and including said partial area; 
and 

select, as the position to be determined, the one of the positions defined by said 
pattern reference area for which the matching step indicates correspondence between 
said probability matrix and said pattern reference area. 

34. (Canceled) 

35. (Previously presented) A computer-readable storage medium on which is stored a 
computer program which, when executed in a computer, causes the computer to carry 
out a method according to claim 27. 

36. (New) A method as in claim 1 , wherein said extracting said sequence of positions is 
performed solely by matching the information obtained from each of said images with 
the corresponding pattern reference area. 
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37. (New) An apparatus as in claim 32, wherein the signal-processing unit is further 
adapted to extract said sequence of positions solely by matching the information 
obtained from each of said images with the corresponding pattern reference area. 
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